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(57) Abstract: The inventive tool is implemented on a microcomputer (23) and essentially comprises a spreadsheet (24) which is 
associated with a graphic symbol library (23) and a compiler (29). The compiled code is transmitted via the operating system (32) of 
a microcomputer to the output port (33) thereof, whereby programmable memories (34) are connected to said port for the components 
(35) which are driven by commands which are drawn up on the basis of graphs created on said spreadsheet. 



(57) Abreg£: L'outil de V invention, implement^ sur un micro-ordinateur (23), comporte essentiellement un tableur (24) associ£ a 
une bibliotheque de symboles graphiques (25) et un compilateur (29). Le code compile est transmis via le systeme d* exploitation 
(32) du micro-ordinateur a son port de sortie (33) auquel on relie les mSmoires programmables (34) des composants (35) qui doivent 
etre pilotes par les commandes elaborees a partir des graphes realises sur le tableur. 
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OUTIL UNIVERSEL DE COMPILATION DE GRAPHES 

* 

5 La presente invention se rapporte d un outil universel de 

compilation de graphe. 

De plus en plus souvent, la conception et la programmation 
de logiciels se traduisent directement par une presentation sous forme 
d'un graphe reliant des fonctions. Par exemple, le langage "SAO" 
10 utilise par les constructeurs aeronautiques europeens, permet de 
representor tout algorithme de commande sous I'aspect d'un reseau 
oriente de blocs-diagrammes. La norme IEC 1131-3 definit trois 
langages graphiques de meme nature :"SFC" (« Sequential Flow 
Chart »), "LD" (« Ladder Diagram ») et "FBD" (« Function Block 
15 Diagram ») qui peimettent de representer graphiquement tout 
programme d'automatisme. 

Toutes ces representations graphiques connues doivent etre 
saisies informatiquement analysees syntaxiquement et 
semantiquement, traduites dans un langage informatique (C, ADA, 
20 Assembleur, Basic, Fortran, ...) qui, lui-meme, est compile et edite pour 
fournir un programme binaire executable par un processeur ou 
directement traduit dans un programme binaire directement 
executable dans un processeur. L'execution de ce programme binaire 
permet de mettre en oeuvre les algorithmes decrits dans la 
25 representation graphique initiale. Les outils qui assurent la saisie, 
I'analyse et la traduction des representations graphiques seront 
denommes par la suite compilateurs de graphes. 

Les compilateurs de graphes connus presentent cependant 
les inconvenients suivants : 
30 - la saisie des graphes necessite la programmation d'une 

interface homme-machine graphique souvent couteuse, 
complexe, difficilement portable d'une version de 
systeme informatique a I'autre. et parfois peu 
ergonomique car demandant un doigte tres precis pour 
35 relier entre eux les divers composants du graphe. 
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- I'analyse syntaxique et semantique des graphes est 
propre a chaque type de representation graphique et d 
chaque semantique associee, 

la generation ou la traduction des representations 
5 graphiques en langage informatique est tres specifique du 

langage et des optimisations de generation. 
La presente invention a pour objet un compilateur de 
graphes qui soit universel, parametrable, dont les processus d'analyse, 
de generation et d'optimisation soient independents de la syntaxe du 
10 graphe initial, de sa semantique et du langage final dans lequel le 
graphe est traduit. En outre, ce compilateur doit presenter une phase 
de saisie de graphes qui soit simple et rapide. 

Le compilateur de graphes conforme a invention comporte 
une interface homme-machine implementee sur un micro-ordinateur 
15 ou elle est reliee d un compilateur lui-meme relie via le systeme 
d'exploitation du micro-ordinateur a des moyens d'inscription sur au 
moins une memoire d'au moins un composant sur lequel doit etre mise 
en ceuvre la commande correspondent au graphe. I'interface 
homme-machine comportant un tableur associe d une bibliotheque 
20 de deux types de symboles graphiques correspondant chacun, pour 
le premier type, d une fonctlon elementaire de composant, et pour le 
second type, a une liaison relative aux symboles du premier type, les 
symboles selectionnes dans la bibliotheque etant places dans le 
tableur d ralson d'un symbole par cellule ou par groupe de cellules et 
25 assembles de facon d constltuer un graphe. 

De facon avantageuse, les symboles graphiques sont 
contenus chacun dans un ou plusieurs carres, et leurs entrees et sorties 
aboutissent toutes aux milieux des cotes correspondents de ces 
carres. 

30 La presente invention sera mieux comprise d la lecture de la 

description detaillee d'un mode de realisation, puis d titre d'exemple 
non limitatif et illustre par les dessins annexe, sur lequel : 

- la figure 1 est un exemple de composant pouvant etre 
utilise par rinvention, et constitue de trois carres elementaires 
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- la figure 2 est un ensemble d'exemples de symboles de 
liaisons telles qii'utilisees par I'invention, 

- la figure 3 est un exernple simplifie de graphe conforme a 
invention, et 

5 - la figure 4 est un bloodiagramme d'un compilateur de 

graphes conforme d Tinvention. 
Les composants auxquels s'adresse I'invention sont, en 
particulier, des automates. 

Sous ce terme d'automates on designe ici des composants 

10 d'automatisme "intelligents", c'est-d-dire munis au moins de moyens 
leur permettant de communiquer avec un micro-ordinateur via une 
ligne de communication, au moins dans un sens, pour en recevoir des 
ordres et/ou des donnees et /ou pour lui transmettre des donnees 
(telles que des grandeurs physiques mesurees s'il s'agit de capteurs, ou 

15 des positions s'il s'agit de composants mobiles, ou des etats sMI s'agit de 
commutateurs, par exernple). De fagon avantageuse, ces 
composants comportent une memoire dans laquelle peuvent etre 
memorisees des donnees concernant leurs caracteristiques ou leur 
fonctionnement et elaborees par le compilateur de rinvention. Des 

20 exemples de tels composants sont des actionneurs, des senseurs, des 
servo-valves, des relais, des automates programmables,... ou bien des 
ensembles d'entrees/sortles deportees, c'est-a-dire des ensembles 
distincts du micro-ordinateur et des composants d'automatisme, 
comportant au moins un convertisseur analogique-numerique et/ou 

25 un convertisseur numerique-analogique, ainsi qu ! un multiplexeur et/ou 
un demultiplexer, ou bien encore des automates programmables qui 
comportent les memes fonctions que les ensembles d'entrees/sorties 
deportees, avec en sus la capacite d'executer par eux-memes des 
sequences d'automatismes. 

30 On a represents en figure 1 un exernple de composant 1 (un 

compteur dans le cas present) realise a partir de trois carres 
elementaires, respectivement references 2 d 4, aiignes verticalement, 
de fagon d obtenir un graphisme similaire d celui generalement utilise 
pour les graphes. Pour pouvoir etablir facilement des liaisons entre ce 

35 composant et d'autres composants, I'invention prevoit que les entrees 
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et sorties (au maximum quatre au total) des composants soient toutes 
situSes au milieu des cotes des carrSs SISmentaires qui les composent 
comme c'est le cas pour Pexemple de la figure 1 . 

On a represents en figure 2 quelques exemples de portions de 
5 connexion, chacune disposSe dans un carrS SlSmentaire. De meme 
que pour les composants, les extrSmitSs des portions de connexions 
aboutissent a chaque fois au milieu du cote correspondent du carre 
elementaire. 

A la premiere ligne de la figure 2, on a represents des 
10 connexions droites d savoir une portion de connexion horizontals et 
une de connexion verticale. 

A la deuxieme ligne de la figure 2, on a represents quatre 
connexions en coin faisant face chacune d un coin different du carre 
elementaire. 

15 A la troisieme ligne de la figure 2, on a represents quatre 

connexions en derivation (en "T") selon quatre orientations diffSrentes. 

Enfia a la quatrieme ligne, on a reprSsentS une intersection 
orthogonaie de deux portions de conducteurs, en contact mutuel, et 
une autre intersection orthogonaie, mais sans contact entre les 

20 conducteurs. 

En figure 3, on a represents une partie 5 de tableur telle que 
vue sur TScran d'un micro-ordinateur. Sur cette partie 5, on a 
reprSsentS une grille 6 dont chaque carrS (ou rectangle) SlSmentaire 
correspond d une cellule du tableur. Sur cette grille, on a disposS les 

25 composants d'une partie de circuit 7 dont le graphisme est conforme 
d la norme utilisSe dans le domaine technique se rapportant au circuit 
en question. Ces composants sont constituSs d chacun d'un ou de 
plusieurs symboles SISmentaires, chacun de ces symboles Stant 
contenu dans un carre SlSmentaire, comme reprSsentS en figures 1 et 

30 2. Ces symboles sont mSmorisSs dans une bibliotheque (voir figure 4) 
dont lis sont extraits au fur et d mesure de leur placement sur la grille 6, 
et ce , de facpon connue en soi. 

La partie de circuit 7 comporte, pour Texemple reprSsentS, de 
gauche d droite sur le dessin, un premier symbole 8 d'un relais 9 

35 aboutissant d une barre de potentiel 1 0. Ce relais 9 est par exemple 



WO 00/721 1 1 PCT/FR00/01308 



numerate "0001", car on suppose que le circuit complet comporte un 
grand nombre de tels relais. A droite du symbole 8, on dispose, sur la 
nneme ligne de la grille, deux symboles 11,12 de jonction horizontale 
aboutissant a I'entree R d'une bascule 1 3 de type RS. Cette bascule 1 3 
5 se compose de deux carres elementaires 1415, le carre 15 (entree S) 
etant dispose sous le carre 14 (entree R). L'entree S de la bascule 13 
est reliee a la sortie d'un dispositif, reference " K0001" forgant cette 
entree d une valeur determinee CO" ou "1" logique), ce dispositif etant 
constitue d'un seul carre elementaire 16, dispose juste d gauche du 

10 carre 15. La sortie de la bascule 13, situee en face de son entree R est 
reiiee par une liaison horizontale, composee de trois symboles 
identiques a ceux des carres 11 et 1 2, et occupant les carres 1 7, 1 8 et 
19. Cette liaison aboutit d un composant 20 (qui est par exemple une 
source de tension referencee "O0002"), represents dans un carre 21, d 

15 I'interieur duquel il est relie d une barre de potentiel 22. 

Bien entendu, Pexemple de la figure 3 n'a qu'un but didactique 
et n'est que partiel. On notera que les elements du graphisme de la 
figure 3 suivent les memes regies de deplacement que tous les 
elements (en partlculier graphiques) que Ton met generalement dans 

20 les cellules d'un tableur, c'est d dire qu'ils peuvent etre translates 
horizontalement et verticalement, mais ne peuvent en aucun cas 
pivoter. 

On a represents en figure 4 le bloc-diagramme fonctionnel de 
I'outil compilateur de graphes de invention. Ce compilateur 

25 comporte, dans un micro-ordinateur 23, un tableur 24. Ce tableur est 
relie d une bibliotheque 25 dans laquelle sont memorises tous les 
symboles necessaires d la realisation de tous les graphes que I'on veut 
pouvoir tracer. On y memorise non seulement les symboles 
graphiques, mais aussi les codes generes correspondents avec des 

30 parties parametrables (codes qui permettent d'effectuer tous les 
traitements envisageables d partir des graphes). Ces symboles sont 
affectes de references qui apparaissent, par exemple dans une 
fenetre de I'ecran du micro-ordinateur des que Tutllisateur desire 
utiliser des symboles en cliquant sur Picone de la bibliotheque. II fait 

35 defiler la liste de ces references, et des qu'il trouve celle recherchee, il 
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clique dessus, et le symbole correspondent est affiche dans la fenetre 
du tableur. II n'y a plus qu'd depiacer (par exemple d I'aide d'une 
souris, selon la technique bien connue du "glisser-lacher" ou "drag- 
and-drop" en anglais) le symbole ainsi affiche vers la cellule desiree du 
5 tableur. 

Lorsque le graphe du circuit ainsi constitue (on au moins une 
partie de ce circuit) est realise, un verificateur topoiogique de reseau 
26 verifie que les regies topologiques des graphes ont ete respectees 
par le graphe affiche dans le tableur 24. Cette premiere verification 

10 de consistance du graphique saisi pa r I'utilisateur permet de lui 
signaler pour correction : 

-tout carre elementaire occupe par un composant ou une 
connexion qui ne fait pas partie du dictionnaire des composants et 
connexions correspondent au type de graphe saisi ; 

15 -tout carre elementaire dans lequel se superposent deux ou 

plusieurs composants ou portions de connexion : 

-tout raccordement d'un carre elementaire qui ne serait pas 
aligne avec un raccord du carre elementaire adjacent. 

Cette verification et cette representation sont universels pour 

20 tout graphe ou reseau dessine dans un plan. Pour un reseau ou un 
graphe dessine dans I'espace, cette representation et toutes les 
procedures de traitement subsequentes sont extensibles d une 
construction des composants d I'aide de cubes elementaires ou de 
tout volume elementaire regulier permettant de remplir par 

25 adjacence tout I'espace (par exemple des triedres a faces 
equilaterales,..). Les raccords sont alors places au centre des faces du 
volume. 

Apres cette premiere verification, un verificateur 27 verifie. d 
I'aide des codes provenant de la bibliotheque 25 et correspondent 
30 aux differents composants du graphe realise, que les regies 
syntaxiques et semantiques des graphes ont ete respectees par le 
graphe affiche dans le tableur 24. Ces codes se rapportent : 

- d des parametres specifiques des composants, par 
exemple leur rang et leur nom dans le graphe saisi, la 
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valeur de certaines constantes (par exemple, la duree 
d'une temporisation),... 

- a la liste parametrable des instructions de langage 
informatique d generer lors de la phase ultime de 

5 traduction. Ces instructions possedent les chaTnes 

alphanumeriques modifiables en fonction des 
parametres cites ci-dessus et des informations transitant 
par les point de raccordement du composant. 

- La caracterisation semantique des donnees de chaque 
10 point de raccordement du composant : entree ou sortie 

pour un graphe oriente, ou neutre pour un graphe non 
oriente ; type de r information qui transite par le 
raccordement (booleenne, numerique d precision 
absolue, numerique d precision relative, chaTne de 
15 caracteres, tableau, etat d'autornate, . . . 

Lorsque ces verifications sont terminees, les eventuelles erreurs 
ayant ete corrigees, un generateur 28 genere un code optimise. Les 
etapes 26 d 28 constituent ('equivalent de routil proprietaire connu de 
programmation. EHes sont mises d Poeuvre d Paide de programmes 
20 faciles a realiser par Phomme de Part d la lecture de la presente 
description. 

Le code, optimise en 28, est envoye d un compilateur et editeur 
de liens 29. Le code compile est charge en 30 pour produire un 
programme de pilotage executable. Selon une variante, comme 
25 represents par une fleche 31 en trait interrompu le code optimise en 
28 est directement charge en 30. Le programme de pilotage est 
transmis par Pintermediaire du systeme d'exploitation 32 du micro- 
ordinateur 23 d son port de sortie 33 (serie, parallele, bus...). 

On peut directement relier au port 33 du micro-ordinateur 23 
30 une memoire 34 programmable (par exemple du type EEPROM) fixee 
sur un support approprie, et lui transmettre le programme executable 
correspondant disponible en 30. 

Lorsque la programmation de la memoire 34 est effectuee, 
cette derniere est enlevee de son support est inseree dans le 
35 composant d'automatisme correspondant (35A) faisant partie de 
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I'ensemble des composants d programmer (35). Cette operation est 
repetee pour les memoires programmables de tous les autres 
composants d'automatlsme. Bien entendu, le micro-ordinateur 23 
peut avantageusement piloter et supervlser les composants de 

5 I'ensemble 35, comme indique par les fleches 36 en traits interrompus. 

Selon une variante de I'invention, representee en traits 
interrompus, les memoires programmables (34') sont fixees sur les 
composants d'automatismes (35') qui sont relies au port 33 par une 
liaison 37 (qui peut etre semblable d la liaison 36). et la 

10 programmation de ces memoires se fait via cette liaison 37 
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REVENDICATIONS 

1 - Systeme universel de compilation de graphes 
comportant un micro-ordinateur (23) relie d au moins un composant 

5 (35) sur lequel doit etre mise en oeuvre la commande correspondant 
a un graphe, caracterise en ce que pour simplifier la saisie des 
graphes, ce systeme comporte une interface homme- machine (24) 
implementee sur le micro-ordinateur (23) ou elle est reliee d un 
compilateur (29) lui-meme relie via le systeme d'exploltation du micro- 

10 ordinateur (32) d des moyens description sur au moins une memoire 
(34) du composant (35), I'interface homme-machine comportant un 
tableur (24) assocle d une bibliotheque (25) de deux types de 
symboles graphiques correspondant chacua pour le premier type , d 
une fonction elementaire de composant, et pour le second type, d 

15 une liaison relative aux symboles du premier type, les symboles 
selectionnes dans la bibliotheque etant places dans le tableur a raison 
d'un symbole par cellule ou par groupe de cellules et assembles de 
fagon d constituer un graphe, les symboles graphiques etant 
representes chacun dans un groupe de carres elementaires 

20 adjacents, et leurs connexions aboutissant au milieu des cotes 
correspondents de chaque carre elementaire. 

2 - Systeme selon la revendication 1 , caracterise en ce que 
les memoires dans lesquelles sont inscrites les commandes sont 

25 directement reliees au micro-ordinateur (33-34). 

3 - Systeme selon Tune des revendications precedentes, 
caracterise en ce que les memoires (34') dans lesquelles doivent etre 
inscrites les commandes sont fixees sur les composants correspondents 

30 (35 1 ) et que ces commandes sont telechargees (37). 

4 - Systeme selon Tune des revendications precedentes, 
caracterise en ce que Tinterface homme-machine comporte un 
verificateur topologique (26) et un verificateur syntaxique et 

35 semantique (27). 
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